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(54) METHOD AND DEVICE 
FOR LINEAR INTERPOLATION 

(57) Abstract: 

PURPOSE: To speed up linear 
interpolation by repeating a process 
for making mid-point data between 
both end points into an integer 
value until no interpolation section 
is left 



CONSTITUTION: The coordinates of 
a point P0 is represented as (0, 0) in 
an XY coordinate system and the 
coordinates of a point P1 is 
represented as (13, 4). The two 
points are regarded as both initial 
end points, which are held in an end 
point holding part. The distances of 
the points P0 and P1 to the X axis 
and Y axis are calculated 
respectively and at least one of the 
X values and Y values of the 
distances are not <1, so the mid- 
point is calculated to obtain a point 
P2(6, 5, 2). The X value of the point 
P2 is not an integer, so the part 
below the decimal point is discarded 
to obtain a point P2'(6, 2) as a mid- 
point There are two areas between 
the point P2' and both initial end 
points P0 and P1, but processing 
algorithm which performs linear 
interpolation from the point which is 
less in X value (left-side end point) 
is employed to interpolate the area 
between the point P0 and point P2\ 
and the point P0 and point P2' are 
regarded as both new end points. 
This process is repeated until no 
interpolation point data is obtained 
between adjacent point data. 
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* 4 * P 3 «ra*tU-f fc fc fc tc, * P 3 £S».£«#M* 
fcfiUBfe L, *P5' fclf^ai $ Jtfcjft P 3 fc Srfrfcfcffl 
JS.£fc LT2g&t£j?:ai L, SBt^X, Yit4i:i 
T* 4 WCt* Sr 3fc#> ■S&giifrfc *j-T, IJffi<75^.ffl<7) 
S*P5' &8IJP&LT, £fl!Oit.ft-C-a*.ftP 3 
Wftfc-f 4 C 

[0 0 3 0] iT-to&LSUJ; 0, * P 0 fc.ft.P 3 <D 50 
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».#.P4' (1, 0) , ,SP5' (2, 0) jWBMjS 
fc L.-Cft^$iT.fc^tU*-5o ^T\ .ftp 5' j5«8UBfe 

fc.ft, -<^#(i.ftP 2' **.ft«Jtffl5tf»<b8t*&A, 
frfcfrWJf.ftP 3 fc.ft.P 2' £#4 Q WT, PiatofeS 
K:J:i!K .ftp 3 fc.ft.P 2' N0>ffittofttM4&& .ftp 

2 ' fc £ p i ffl<nmi&<vmmmz'n% nztx*)* * 

tLWL&P 3 fc.ft.P 2 ' ra<7)^i*lC*JV»T.4rp 6 ' 

(4, i) , *P7' (5, i)immzti.&P2' 

t.sp 1 M<*>gii*Ui5V»TjftP 8' (9, 3) , jftP 
9' (7, 2) , jftP 10' (8, 2) , .4r.P 1 1 ' 
(11. 3) , jftP 1 2 (1 0, 3) , .ftP 1 3' (1 
2,3) TiWdl^So 

[0031] z<o#mn<r>m.immijm\~xixi£. 

#x.e>^4fE^*«r«M-f4Ct7j*f §4 0 ftfc, CO 

^iSMtcfcv^T?IF H I4f>*46SfIl^^^fJJ (XfiSw^:^ 
v»#) ^fb»tB-f scifc t-C^a 
[0 0 3 2] 

[*^u 3 ] m 5 (± c o»woi£i(«*siwig«o-iiifc«i 

fc LTOtf^-tr^iF^SSr^-f rn 7?lf*5 0 * 

gi^msi5 3fc, Maftoxii, Ytt^^^-rixosggt^ 

Xfl, YfSfc t t;*tttr^-fc^MffilllfelT-c***»53J' 
«:WSU-f4E«WSU»4 fc, S6ffifiJSU^3 {cis^TX 

ffi, Y{a«o^=5: < fc fc— ^**#etf ^ ■h^mm.m^Tr- 

* ^ fc f JgO $ C fc iCCD^F LTM^ftH^o'v^T + jS 
^#mi--5.^,ft#ffiffl5 5 fc, *£Mltiffi>5l~^*-CMlti 
$ K^: f ^C^&ffi-C* S Sr*iJgU-f * SE»PJSU« 
6 fc, KJ^JgyffleUisv^T^jftjiqgSfcffi-CJSrv^ipjgU 
? iife C fc ICIES L T/h&ftUT «r«J 0 »T"CfiE»[ffc-f 

z>&mmmu7 fc. §E^t»a»7 tc^^TS^b? 
im*t Lxvmt&+&Mffl&& fc> t#"b^^.4ft 

•fjS S: Ktb-f S ft5i fc 4- o jt WS» .fttcfto'v^Tif ^ PJ 
SftjS* 2iffi.»*« 1H%8IS9 fc, E«*«JgiJ«4 Ufc^T 
Xffi, Yffifc fc tf ^ -t /HflJffiBtJJUT-C* * fc *<J8U 
$^fcci fc LT^WM*g.4;wFflt^lFBli--<# iZffl 
^tt>S fr&fr Sr JpJglJ L , tfi ra-f"< § EF^ 4 ** 
^±^EWWW»jStBE«l*tti»3 teffi^-f 4 i ^ K 
P5*.ft«**«2Uffi^«r^45SffEniIJpJBU»l Ofc, 9% 
#EM*iJgUffl5 1 0 lcJ3v»-C«B8i- ^§ *Ji*i«oTv>4|Z 
Ffl7i^^fcWSiJ$n4 ST, P5SH.ftfiy*S|5 2 jJ^'pjSffi 

mis s 4 T-oMFeiftf^ieta, m 1 9 j ss^ 
j&a, %#Ef B i*iJsijgr> 1 0 (c«t 4 mmm&5.imit2 

*4 RfflftlJWSB 1 1 fc Sr ^ L T v » 4 0 
[0 0 3 3] ±E«*Wtr^-tJHfiMKao«i^(±^ 
fci5 0T-^4o 4-f, ^l$cftT-4-x.^nTv^4^M?ro 
AATOJij&ffiftfflS 2 ic A^l & ivi fc , tO«SMJ»^C7l««# 
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ft. Yfltfc 4K#tttr^-t;u|HiraitJilT-C*4*»53»^ 
*J 8U £ ft, Sgffifl 8U9S 4 U J3 v » T X lit, Y fflco^ 4 < t 
4 --fitfms. fc? 7 -fc ;u BJlEftWTT * ^ £ W8U $ ft£ c 
£ Lt> 4>jSJtai6|S 5 ATOWjfttcafc^Tf .ft* 

nttji-4 0 s»pjsijffl5 6ji t «f.sjtm»5u*iv» 

[0 0 3 4] ftlB&ffi9(i, f§<bfut4» J&fc* 

jft *ffi+ 4«fl8 t £ o fcMSft £K*o*v »-C*ffc&WS8 
jSOfi* 2 o|#T, fflStjS«#» 2 2 *W>Srfc$:W3» 
££ii7Jl-4o dco££, M*j£im«2lJnfflOliSS»j£ 

( C: 0»^-(±«JJWMS»jft) t 2 aoff 4WSB.ft !± # f 
^J-Ciotn Mftfit LTf*Jt£ft, -tort— 7?<o 

fc*e«*aj»3»::tMrt-ao tt, atfj£ftfc7i»ofc 

ll±7 7W-t7 h£ft4 D 

[0 0 3 5] gg«t*JBiJ«M Kfc^Tffi»£<*>efll 20 

rt J X lit, Y fit 1 1 Kijifi fcf 7 -fc ;u KIBauaT-C* 4 t *U 
SU S ftfc C i: LT, OfflZHHaJSUW 1 0 l±MSra.£ 
2 <D "7 v tV) -t -y h £ ftT w > 4 Wig .£ wart** 4 
jJ*5ri»«:*USUU 7-7^'O-tr-y hJittv^MSM 

MS»jS««FSI5 2 4>t>igtt*m£|S 3 lcft7Jl-4 «fc d icflt-ig- 

£ji!4o ZLxmiim£M¥?ib2<?>y : 7r<n-t-y h$ftT 
v»4ffijH.ftri*atfj Sftfcfc S>, W»j&«J*«2 l*KOii;77 
£ft7ti^.£<^lW7 7 7*£U^-y h-f4 0 -tLT, fit 
jfti£J*!B 2 (C 7 y V<D -fc -y h 3 ftT v > 4 ffiJU j6W)ii&j&<53t 30 
oTi^fcufcipjguSft'&S-e. RffliWHWSRl 1 J&WftiS 

[0036] C<7)i9i-t;^-b MftWtSlltc J: tti£, *f 

-e § ^ o-e tr * -t ^«ra<o«ja[ffc* f Briitc & 4„ 

[0 0 3 7] 40 

[mm 4 ] H 6 ti c: wffeHJl «o kfcltitlHSSo-SSifcffl 

£ Lt©t^t«tI^t7'D'y 7@-C*4o C 

(7) ^ <7) t: 7 -fc ;uMffl^a(± , KScftOMS 
Srff&^PoJH 3 1 fc, 4 S».S 

«#»3 2i, a*ii*ftfcMa#.IHlOEBt«rJtiill-*-4 
ffiffi*ttffi3 3 fc, fl5Ja£0>X|ft, YWO-tix-PitOgE 
i$75* X fit, Y fit t i> izm± fcT 7 -t * 4 
S^«r*iJ8lJi-4ffiB|J|aj8iJffi3 4 t, SB^g-^J SU 3 3 (C^ 
v»TXffl, YfiSo^4- < t t-**«*t£tT^-tA'IIIIE«l 



*Sr*ai-4*jg»ffiffl5 3 5 t, +.£*tti«3 5C 
J3 v » T *ib $ ii * jft* *]6»flt-C -S j»» Sr W8U f 4 

s^flsij^3 6 m&mm3 6iz^x^.^*m 
»TT«»<t-*-4fiaft«iaffl3 7t, SEScftfitaaJs 

J».ftO£1Bl WS» * t «r«f fc*PSS£ t "f 4 » 1 SlftfflS 3 

vm2-$&mm4 o t, s§potu^3 4 ic*j^-cmsb 

*<7)Sg» f Xflt, Yfit £ fc t: 7 -t n/WEBU^T-C 
*4t *IJSU $ ft£ C (CI&S LT^ 3 2 USfjft 
ji«8lo-cv'4^S^**iJ8Ui-4j||jSltK*B54 1 fc, SIIjS 
{fS«E4 1 U*Ji/»T«}jSfiM*WUJgjS7&««oTv»4i:#iJ 
811 $ ft^: - t KfcQ LXm&i%G LX if OTjE« 

9ffi4 2 i:, »*«j*i|5 3 2 0+-C««fUf!Mf$ir^:» 
jS SrRAiili- ttt tc»t*tb Lfc«jS 4rS»jSfiy#SIJ 3 2 
Ji^filJBH-4i»*tt*aLffl5 4 3 fc, jSjft«fl^Sffi4 2fr 

L$SMmitiZ?>3 3t=«*&i-4*2«ft«4 4 fc, 

|gf|5 4 1 {C^v^T?i.ft^mi5 3 2 Ki»jftj&<5*o-C^$:V* 

WSU $ ft 4 4 -iSO jB-a * RBfflWfc s 4 
ffl)SB4 5 t&^i LX^&o 
[0 0 3 8] ±fettiScot:7-t^liFa^«w»j^(i^<7) 
ktsW&io 4-f, S^cfST-4-x.<bftT^4^M5ro 

ttttc, SBUtffig|$3 3JC*5v»-CE****iB$ft4o 
•f- LT, Eg»J8IJ^3 4 lC£v>Tpm£<75SB$75 ? X{fi, 
Yfi t <> KmtL If ^ -t WffiKiJJlT-T?** ^S^**IJ8IJ 
?ft, Effi«l8U8K3 4i:^>tXt, Y{i^£<<t*> 
-^7i*#ta: tf 7 -b nffl&m&TX &\,*b *ygiJ $ ft^: c £ 

jrm-tio Mm*iJsoas3 6**"fjgjtaifflS3 

&^XW.&£ ixtt .ft^^Scfgr-* 4 *»S^*ipJ8U L , 

19 t£T TSmfk L, *.S«mi5 3 8 jJffiSrffc $ ft/i 

[0 0 3 9] »ltt«IIK3 9U, if^ft/c'f* 

-eff^ftPJS.ftt LTffi&U SffiJUttieiS 3 3 icnt/rr 
fcfcMMjSfcHJflU S$SSiS4 0(i+ < ftlcB§^x.«bft 
fc*1fflO»**».ftfiM#«|53 2 U«S$-*4o S§ 
SWSIJSC3 4 ^*JV^TM«.ft<7)!g^|75 f Xffi, Yfit & K 
^fi fcT ^ -t ^HHIffiBUAT-C* 4 1 W8U S ixfc C t 
LT, S*5iflggTi4 lf±S.SfSfiFfflJ3 2CS,^lot 

^475^**ijgijL, Wj^«taas4 n:fcwta,fiM 

g& 3 2 tcSI *tJ««o T</^4 £ 2pJ8U $ ft ^ - fc (-IE«P L 
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"C, MISSIS 4 2ti&£«#LTv»4ffi».fitf>;£1Ill0> 

t, 3B.stoa«i54 2 *"bW2£flioa*t«[*asiifca 

4 0 -e-LT, S«ftlM4 5* t SH*5tB«54 1 U&^T 

3 2 KJSjS*%o-Cv^v>fcfiJgU$<i-5 4 
T\ ».Sfi^3 2^<b4 , .St!^«3 8i-eoWW.4r.ft 10 

^a* ^ i mmu 3 9i>± cassis 4oi:i4 sma 
a> «j4cifeeffi4 1> ssLfiiasau 2, tt*aju»4 3 
i vm 2 4 4 [z x *««Maa*Ris«rft 

Cl i: U «t <9 , tfl»!Pj*$ timnffiffli-^ £ \> >r -tr ju £ 4> * 

i£j#gr> 3 s icfSKp-r * ^ t ^-c- § ^ o 

10 0 4 0] COid^^^-tr/uliWSBlci^Llf, &J 
EISfc**1-4#3W f $: < » *jft*ffiei5 3 5 «r*MlSn*S 

3 2 U3S#SfL4K«®ttri f il>fc < Ti" tr flj 20 

[0 0 4 1] 15!)xJi\ fiffiESS 1 HJStfiJ£> £ 2 H»J 

(i, 2 #5cJ«KSMfc:$: L (X, Y) , 2 9ocmm$£it$> 30 
*} (X, Y, I) , 3^7C»^-fl:^L (X, Y, 

z) , isj:o r 3^:7c«ftae'fk*») (x, y, z, Do 

[0 0 4 2] ifc, itjfE^^iJT-liWirHCffl^*^ 
1X4 - 4 jJ»5*«0*|5e*, m3S.Sm<0BE*«r» 

til LXfts YftO^^ < Tjcogggt^l jaT-Cftv* 

C t «rJpJ8U-*-4 d i: (c £ ») fffc o T v*fcj&«, MSS-filS© 

*»S*»Sr*iJSU-*-4 - t K J: "9 , PiSfcSra 



#r*fl¥ 5-346936 

12 

-Sc-T 4 tJRIBU $ *Lfc*£-HJtffi $ ftfc+jftfcfcira.ft t 

l -cfia* LM*s.fi fc »ra * ^-c«f jt * 

TteSSrlWf i" 4 - fc IC * h o 
[0 0 4 3] 

«aras:ff «: ^ o-e, aju^ra** < a 4»s»^^ 

^h-T4 - t j4»T3 , iSi»«raofiliS<fc«:jtJS-e§ 4 t 

v^#*co?***#-r4 0 

[0 0 4 4] IS^2<75%B^(± > fi»(t-e^.x.c,nfcM 
L> KScffiO+^Cf-^ fc1-4ftig*M3H&raUi3V*-C 

*«rai--^#EiBi7i f * < tsihtx-wmm^m^wM-th 
ztizxv mmm srs * ^ ©-e, ?ujt«F raa f K < * 4 
t i-4 - 1 ^-e § , iij»*iraws5aft* 
it j£-e # 4 1 v » -7 #^ro j»* * *-r 4 o 

[H®Offi#^f^] 

[a i ] ionwoie»»ra^ffi«o-iiifi0««r*-r 7 n 

-■f-^r- hT'S>4 0 
[H 2 ] -co^OHIIM |flWi£«ra&93-*-4fc»tf>0T? 

^b4 0 

[a 3 ] -co^coitmiH^vio^com^ij^^-r 7 

n — f--v— hT-ab4 0 

[a 4 ] c<o5&woi[a[fira*ii*siwi-4fc«!>oia-e 
[@5] zcr>mm<v^?*>uffi muw<D~mmm^m.m 

5 t>i5jtw« 6 w&immu 
7 ssfc^biaaffi i i w.m.um% 

3 5 *,fi*ma& 3 6 ffit^JSUffi 

3 7 MS-fk^asi5 4 5 K^fiuweis 
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